翻訳と辞書 Words near each other ・ GGA ・ GGA1 ・ GGA2 ・ GGA3 ・ Ggaba ・ Ggaba landing site ・ GGAV Media Corporation ・ GGB ・ GGB Bearing Technology ・ GGC ・ GGCL ・ GGD ・ GGDEF domain ・ GGG ・ GGH ・ GGH encryption scheme ・ GGH signature scheme ・ GGI (disambiguation) ・ GGICO (Dubai Metro) ・ GGJ ・ GGL domain ・ GGM ・ GGN ・ GgNMOS ・ GGO ・ GGobi ・ GGP ・ Ggplot2 ・ GGPO ・ GGPS, Bokaro Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク GGH encryption scheme ： ウィキペディア英語版 GGH encryption scheme The Goldreich–Goldwasser–Halevi (GGH) lattice-based cryptosystem is an asymmetric cryptosystem based on lattices. There is also a GGH signature scheme. The Goldreich–Goldwasser–Halevi (GGH) cryptosystem makes use of the fact that the closest vector problem can be a hard problem. It was published in 1997 and uses a trapdoor one-way function that is relying on the difficulty of lattice reduction. The idea included in this trapdoor function is that, given any basis for a lattice, it is easy to generate a vector which is close to a lattice point, for example taking a lattice point and adding a small error vector. But to return from this erroneous vector to the original lattice point a special basis is needed. The GGH encryption scheme was cryptanalyzed in 1999 by Phong Q. Nguyen. ==Operation== GGH involves a private key and a public key. The private key is a basis $B$ of a lattice $L$ with good properties (such as short nearly orthogonal vectors) and a unimodular matrix $U$. The public key is another basis of the lattice $L$ of the form $B\text{'}=UB$. For some chosen M, the message space consists of the vector $(\backslash lambda\_1,...,\; \backslash lambda\_n)$ in the range . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「GGH encryption scheme」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.